Pulpo a la gallega is a traditional Spanish dish made with octopus. The octopus is cooked in a pressure cooker with potatoes, olive oil, garlic, and paprika. It is then served with aioli, a garlic mayonnaise, and bread.